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"A method for correlating a constellation of analogue 
points with corresponding digital codec levels" 

The present invention relates to a method for correlating a constellation of analogue 
5 points with corresponding digital codec levels in a data transmissions system, and in 
particular, though not limited to the method for use in a data transmission system 
using a one dimensional constellation. 

In telecommunication transmission systems between an analogue modem and a 
10 digital modem, when the distance between ADC levels is large compared to the 
distortion, a modulation scheme must take the levels into account. For example, in 
V.92, the analogue modem transmits a signal which is sampled, at the other end of 
the analogue channel, by the digital modem. These samples will have a level 
intended by the analogue modem plus added noise and/or distortion. The set of 
15 possible intended levels make up a one-dimensional constellation and the elements 
of the set are known as constellation points. 

The present invention is directed towards providing a method for correlating a 
constellation of analogue points with corresponding digital codec levels in a data 
20 transmission system. 



According to the invention, there is provided a method for correlating a constellation 
of analogue points with corresponding digital codec levels in a data transmission 
system, the method comprising selecting the constellation points so that the mid 
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point between pairs of adjacent constellation points of the constellation coincide with 
respective mid points between respective pairs of adjacent codec levels. 

In one embodiment of the invention some of the constellation points may coincide 
5 with some of the codec levels. 

In another embodiment of the invention none of the constellation points coincide with 
any of the codec levels. 

10 In a still further embodiment of the invention each constellation point may coincide 
with a corresponding codec level. 

f ypicaily, there are more codec levels than constellation points, although, in one 
particular case the number of constellation points corresponds directly with the 
15 number of codec levels. 




In a further embodiment of the invention the constellation is a one dimensional 
constellation. 

20 In another embodiment of the invention the method is adapted for use in 

telecommunication transmission, and is particularly suited to a telecommunication 
transmission data system known as the V.92 standard. 

Further the invention provides apparatus for correlating a constellation of analogue 
25 points of a constellation with corresponding digital codec levels in a data 



transmission system, the apparatus comprising a means for selecting the 
constellation points of the constellation so that the mid points bietween pairs of 
adjacent constellation points of the constellation coincide with respective mid points 
between respective pairs of adjacent codec levels. 

In one embodiment of the invention the means for selecting the constellation points 
selects the mid points between the pairs of adjacent constellation points so that 
some of the constellation points may coincide with some of the codec levels. 
Alternatively, the means for selecting the mid points between the pairs of adjacent 
constellation points select the mid points so that none of the constellation points 
coincide with the codec levels. In a further alternative embodiment of the invention 
the means for selecting the mid points between the pairs of adjacent constellation 
points selects the mid points so that each constellation point coincides with a 
corresponding codec level. 

In one embodiment of the invention the number of constellation points is less than 
the number of codec levels, and in an alternative embodiment of the invention the 
number of constellation points is similar to the number of codec level. 

In a further embodiment of the invention the apparatus is adapted for use with a one 
dimensional constellation, and preferably, is adapted for use with a 
telecommunication data transmission system. 



V 
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The invention will be more clearly understood from the following description of an 
embodiment thereof which is given by way of example only with reference to the 
accompanying drawings in which: 

5 Fig. 1 is a block representative of a telecommunication data transmission 

system according to the invention, 

Fig. 2 illustrates a constellation of a constellation with the corresponding 
codec levels, 

Fig, 3 similarly illustrates ah alternative constellation of constellation points 
with the corresponding codec levels, 

Fig. 4 similarly illustrates another alternative constellation of constellation 
points with the corresponding codec levels, and 

Fig, 5 similarly illustrates a further alternative constellation of constellation 
points with the corresponding codec levels. 

20 Referring to the drawings there is illustrated a telecommunication data transmission 
system according to the invention indicated generally by the reference numeral 1 for 
transmitting data between an analogue modem 2 and a digital modem 3. A codec 4 
is located in the transmission path between the analogue modem 2 and the digital 
modem 3. In this embodiment of the invention transmission is being carried out 

25 under a V.92 telecommunication transmission standard in which the analogue 
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voltage levels are transmitted in a one dimensional constellation which is indicated 
generally by the reference numeral 10 in Figs. 2 to 5. Constellation points in the 
respective constellations 10 are illustrated by lines 11a, 11b, 11c, etc., each of which 
represents a different analogue voltage level of the signal transmitted by the 
analogue modem 2. During initial hand shaking between the analogue modem 2 
and the digital modem 3 the number of constellation points 11 is determined, and the 
codec 4 selects and correlates the constellation points 11 with corresponding codec 
levels 12 which are indicated in Figs. 2 to 5 by the lines 12a, 12b, 12c, etc., which 
correspond with the constellation points 11a, 11b, 11c, etc. As can be seen from 
Figs. 2 to 5 corresponding constellation points 11 and codec levels 12 may or may 
not coincide with each other, and whether the constellation points 1 1 and the codec 
levels 12 coincide depends on the number of constellation points selected. 

In accordance with the invention the constellation points are selected so that the mid 
points 15 between pairs of adjacent constellation points 1 1 coincide with 
corresponding mid points 16 between pairs of adjacent codec levels 12. In other 
words, the mid point 15a, between constellation points 11a and 11/? should coincide 
with the corresponding mid point 16a between the corresponding pair of adjacent 
codec levels 12. 

Referring now in particular to Figs. 2 to 5 ( in Fig. 2 the number of constellation points 
1 1 is similar to the number of codec levels 12. In this case, six constellation points 
11a to 11f and six codec levels 12a to 12fare provided. The mid points 15 between 
the pairs of adjacent constellation points 1 1 are chosen to coincide with the mid 
points 16 between the corresponding pairs of adjacent codec levels 12. In other 
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words, the mid points 15a, 15b, 15c etc. between the adjacent pairs 11a and 

11/?, 11 6 and 11c, 11c and 11d etc. coincide with the mid point 16a, 166, 16c 
...... etc. between the codec levels 12a and 126, 126 and 12c, 12c and 12c/, ...... 

etc. In Fig. 2 as can be seen the constellation points 1 1 coincide with the 
5 corresponding codec levels 12. 

However, in Fig. 3 four constellation points 11a, 11b, 1 1c and 1 1 d are selected while 
there are eight codec levels, namely, 12a to 126. However, in accordance with the 
invention the mid points 15 between the pairs of adjacent constellation points 1 1 
coincide with mid points 16 between pairs of adjacent codec levels 12. In Fig. 3 
none of the constellation points 11 coincide with any of the codec levels 12. 

Referring now to Fig. 4 three constellation points 1 1a, 116 and 11c are selected and 
eight codec levels, namely, 12a to 126 are provided. In this embodiment of the 
invention the mid points 15a and 156 of the constellation points coincide with mid 
points 16a and 166 of the codec levels 12. Additionally, in this selection of codec 
points the codec points 11a, 1 16 and 1 1c coincided with codec levels 12a, 12c/ and 
12g. 

20 Referring now to Fig. 5 the constellation 10 comprises three constellation points, 
1 ia, 116 and 1 1 c and nine codec levels 12a to 12/ or provided. Again the 
constellation points are selected so that the mid points 15a and 156 of the 
constellation 10 coincide with mid points 16a and 166 between the codec level 12c 
and 12c/, and 12g and 126. In this embodiment of the invention none of the 
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constellation points 1 1a, 1 16, and 1 1c coincide with any of the codec levels 12a to 
12/. 

Each constellation 10 may be fully described by the respective mid points 15 and 
one constellation point. Accordingly, since the mid points 15 of the constellation 
coincide with mid points of the codec levels, the mid points 16 of the codec levels 12 
which coincide with mid points 15 of the constellation 10 can readily easily be 
identified in a bit mask by setting a bit in the bit mask to indicate that the 
corresponding mid point between adjacent codec levels coincides with a mid point in 
a constellation, and clearing the bit to indicate that no such corresponding mid point 
in a constellation appears. 

The advantages of the invention are many. By selecting the constellation points so 
that the mid point between pairs of adjacent constellation points coincide with mid 
point between pairs of adjacent codec levels the affect of noise and distortion to the 
signal is minimised. For example, in Fig. 2 the noise margin is half the distance 
between the codec levels 12. In Fig. 3 two codec levels 12 are associated with each 
constellation point 1 1 . Accordingly, if codec levels 12c or 12d are received, and if 
the distortion is completely random, and if all points are equally likely to be 
transmitted, then it can be assumed that constellation point 1 16 was transmitted. 
Thus, in this case the noise margin is equal to the distance between codec levels. In 
Fig. 4 where the adjacent constellation points 11 are spaced-apart to the amount of 
three codec levels 12; the codec levels 12 which coincide with the constellation 
points 1 1 have a better noise margin. 
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In Fig. 5 where four codec levels 12 are provided between pairs of adjacent 
constellation points 1 1 the mid level points are best. The constellation points 1 1 
need not necessarily coincide with codec levels 12, however, it is essential that the 
mid points 1 5 between the adjacent constellation points 1 1 should coincide with the 
mid points 16 between pairs of adjacent codec levels 12. This causes the codec to 
quantise the noise/distortion in the most advantageous direction when a decision is 
being made in selecting a particular constellation point. Mid level constellation 
points, in other words, constellation points halfway between two codec levels are 
not the only way of having decision points, in other words, the mid points between 
the constellation points that are also mid level points. Many other inter-level 
constellation points can also be optimal. This is because the codec level spacing is 
not uniform. 

The situation, however, becomes a little more complex, when the constellation points 
are dependent on each other in some way, for example, when trellis coding is used. 
But the principle according to the invention still holds. 

There is a further consequence of this for ITU-T recommendation V. 92. In V.90, the 
constellation points are transmitted during the handshake. There are at least 512 
20 possible constellation points in V.92 upstream. This is because each codec level is 
a possible constellation point and each mid point, between levels, is also a possible 
constellation point. The number of possibilities becomes even greater when the 
non-uniform spacing is taken into account. There are only 25 or so possible mid 
points between codec levels, and since all decision points should correspond to a 
25 mid point, there is less information to transfer if the decision points namely, the mid 
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points are transmitted rather than the constellation points. To enable the 
constellation points to be calculated by the transmitter, one constellation point, for 
example, the largest or the smallest should also be transmitted. 

5 In V,90, the positive constellation points are described by transmitting a 128 bit mask 
with a bit set if the corresponding point is to be used as a constellation point and 
cleared if it is not. The negative points used are the negative values of the positive 
constellation points. 

10 For V.92 upstream, the constellation points could be transmitted by sending a 128 bit 
mask. In the mask, a bit would be set to indicate that the corresponding mid level 
point is a constellation decision mid point, and cleared to indicate that it is not. 

The required single constellation point could be indicated by a point number with a 
15 bit to indicate whether it is that point or the mid point below it. 

Accordingly, when the distance between constellation points is less than or equal to 
the distance between codec levels, then the constellation points could be chosen to 
be equal to the corresponding codec level. In which case, a selection of the type 
20 illustrated in Fig. 2 would be selected. Otherwise, the appropriate number of 

constellation points may be selected corresponding to the number of codec levels 
provided. 

The invention is hot limited to the embodiment herein before described which may 
25 be varied in construction and detail. 

F.F. GORMAN & CO. 
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